//T1
//#define _CRT_SECURE_NO_WARNINGS 1
//#include <iostream>
//#include <string>
//#include <cstring>
//using namespace std;
//#define NUM 50*101
//char get_upper(char a)
//{
//    if (a >= 'a' && a <= 'z')
//    {
//        a += 'a' - 'A';
//    }
//    return a;
//}
//int main() {
//    char* buffer = new char[NUM];
//    char* it = buffer;
//    char* it_tmp = it;
//    scanf("%s", buffer);
//    string res;
//    for(int i=0;i<strlen(buffer);i++)
//    {
//        if ((*it) == ' ')
//        {
//            char a = get_upper(*(it + 1));
//            res += a;
//        }
//        ++it;
//    }
//    if (res.empty())
//        res += get_upper(*it_tmp);
//    cout << res;
//    return 0;
//}

//T2
//#include <climits>
//#include <iostream>
//#include <vector>
//using namespace std;
//
//int main() {
//    int num, x;
//    cin >> num >> x;
//    vector<int> v;
//    int tmp;
//    while (num--)
//    {
//        cin >> tmp;
//        v.push_back(tmp);
//    }
//    auto start = v.begin();
//    auto end = start;
//    int sum = *start;
//    int p1, p2;
//    int cal = INT_MAX;
//    while (end != v.end())
//    {
//        if (sum < x)
//        {
//            end++;
//            if (end != v.end())
//                sum += *end;
//            else
//                break;
//        }
//        else {
//            int n1, n2;
//            n1 = start - v.begin() + 1;
//            n2 = end - v.begin() + 1;
//            if (n2 - n1 < cal)
//            {
//                cal = n2 - n1;
//                p1 = n1;
//                p2 = n2;
//            }
//            sum -= *start;
//            start++;
//        }
//    }
//    cout << p1 << ' ' << p2;
//    return 0;
//}


//T3
//#include <iostream>
//#include <queue>
//using namespace std;
//
//int main() {
//    priority_queue<int>* pq = new priority_queue<int>();
//    int nums;
//    long long k;
//    cin >> nums >> k;
//    long long sum = 0;
//    while (nums--) {
//        int x;
//        cin >> x;
//        pq->push(x);
//    }
//    while (!pq->empty() && k)
//    {
//        int tmp = pq->top();
//        pq->pop();
//        if (tmp % 2 != 0)
//        {
//            sum += tmp;
//        }
//        if (tmp % 2 == 0)
//        {
//            tmp /= 2;
//            --k;
//            pq->push(tmp);
//        }
//    }
//    if (!pq->empty())
//    {
//        while (!pq->empty())
//        {
//            sum += pq->top();
//            pq->pop();
//        }
//    }
//    cout << sum;
//    return 0;
//}


